IN THE CLAIMS: 



1 . (Currently amended) A data storage subsystem comprising: 
a plurality of storage devices; 

a storage controller coupled to said plurality of storage devices, wherein said storage 
controller is configured to store data in the form of stripes where each stripe 
includes a plurality of data blocks stored across said plurality of storage devices, 
wherein at l e ast on e of th e plurality of data blocks is each stripe further includes a 
redundancy data block , and wher e in block v e rification information is associated 
with e ach of said plurality of data blocks ; 

wherein said storage controller is fixrther configured to initialize a given stripe in response 
to receiving a vmte request to vmte a new data block at a particular location of 
said given stripe and detecting a mismatch in said block verification information 
associated with at l e ast on e an existing data block at the particular location of said 
given stripe to be updated [[; ]]^wherein said storage controller is configured to 
initialize said given stripe by generating a corresponding redundancy data block 
for said given stripe based on at least an updat e d the new data block to be written 
to said given stripe. 

2. (Currently amended) The data storage subsystem as recited in Claim 1 wherein said 
storage controller is configured to initialize said given stripe by reading one or more 
remaining data blocks of said given stripe and generating the corresponding redundancy 
data block for said given stripe based on the remaining data blocks and at l e ast the 
updat e d new data block. 



3. (Previously amended) The data storage subsystem as recited in Claim 1 wherein said 
redundancy data block contains parity data calculated from said other data blocks. 
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4. (Previously amended) The data storage subsystem as recited in Claim 1 wherein said 
block verification information associated with a particular data block includes a code 
dependent upon data contained within said particular data block. 

5. (Original) The data storage subsystem as recited in Claim 4 wherein said code is an error 
detection code. 

6. (Original) The data storage subsystem as recited in Claim 5 wherein said error detection 
code is a cyclic redundancy check code. 

7. (Original) The data storage subsystem as recited in Claim 5 wherein said storage 
controller is configured to detect a mismatch in said block verification information by 
comparing a value contained in a field of said particular data block for storing said error 
detection code to a recomputed error detection code computed fi-om data within said 
particular data block read fi-om one of said storage devices. 

8. (Previously amended) The data storage subsystem as recited in Claim 1 wherein said 
block verification information associated with a particular data block includes an address 
associated with said particular data block. 

9. (Original) The data storage subsystem as recited in Claim 8 wherein said address is a 
logical block address for said particular block. 

10. (Original) The data storage subsystem as recited in Claim 9 wherein said storage 
controller is configured to detect a mismatch in said block verification information by 
comparing a value contained in a field of said particular data block for storing said logical 
block address to an expected value of said logical block address for said particular data 
block read from one of said storage devices. 
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11. (Original) The data storage subsystem as recited in Claim 8 wherein said block 
verification information of said particular data block further includes a code dependent 
upon data contained within said particular data block. 

12. (Original) The data storage subsystem as recited in Claim 1 1 wherein said code is an error 
detection code. 

13. (Original) The data storage subsystem as recited in Claim 12 wherein said error detection 
code is a cyclic redundancy check code. 

14. (Original) The data storage subsystem as recited in Claim 1 wherein each of said plurality 
of storage devices is a disk drive. 

15. (Original) The data storage subsystem of Claim 1 wherein said block verification 
information includes a block ID. 

16. (Original) The data storage subsystem of Claim 1 wherein said storage controller is 
configured to implement RAID 5 functionality. 

1 7. (Currently amended) A data storage subsystem comprising: 
a plurality of storage devices; 

a storage controller coupled to said plurality of storage devices, wherein said storage 
controller is configured to store data in the form of stripes where each stripe 
includes a plurality of data blocks stored across said plurality of storage devices, 
wherein at least one of the plurality of data blocks is a redundancy data block ^ 
and wh e r e in e ach data block includ e s block v e rification information ; 
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wherein said storage controller is further configured to initialize a given stripe in response 
to receiving a write request to write a new data block at a particular location of 
said given stripe and detecting a mismatch in said block verification information 
in each of at least two existing data blocks of said given stripe [[; 1 L wherein one 
of the two existing data blocks is at the particular location of said given stripe to 
be updated, wherein said storage controller is configured to initialize said given 
stripe by generating a corresponding redundancy data block for said given stripe 
based on at least an updat e d the new data block to be written to said given stripe. 

18. (Currently amended) The data storage subsystem as recited in Claim 17 wherein said 
storage controller is configured to initialize said given stripe by reading one or more 
remaining data blocks of said given stripe and generating the corresponding redundancy 
data block for said given stripe based on the remaining data blocks and at least the 
updat e d new data block. 

19. (Previously amended) The data storage subsystem as recited in Claim 17 wherein said 
redundancy data block contains parity data calculated fi-om said other data blocks. 

20. (Previously amended) The data storage subsystem as recited in Claim 17 wherein said 
block verification information of a particular data block includes a code dependent upon 
data contained within said particular data block. 

21 . (Original) The data storage subsystem as recited in Claim 20 wherein said code is an error 
detection code. 

22. (Original) The data storage subsystem as recited in Claim 21 wherein said error detection 
code is a cyclic redundancy check code. 
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23. (Original) The data storage subsystem as recited in Claim 21 wherein said storage 
controller is configured to detect a mismatch in said block verification information by 
comparing a value contained in a field of said particular data block for storing said error 
detection code to a recomputed error detection code computed from data within said 
particular data block read from one of said storage devices. 

24. (Previously amended) The data storage subsystem as recited in Claim 17 wherein said 
block verification information of a particular data block includes an address associated 
with said particular data block. 

25. (Original) The data storage subsystem as recited in Claim 24 wherein said address is a 
logical block address for said particular block. 

26. (Original) The data storage subsystem as recited in Claim 25 wherein said storage 
controller is configured to detect a mismatch in said block verification information by 
comparing a value contained in a field of said particular data block for storing said logical 
block address to an expected value of said logical block address for said particular data 
block read from one of said storage devices. 

27. (Currently amended) A computer system comprising: 
a host; and 

a data storage subsystem coupled to said host, said data storage subsystem including: 
a plurality of storage devices; 

a storage controller coupled to said plurality of storage devices, wherein said 
storage controller is configured to store data in the form of stripes where 
each stripe includes a plurality of data blocks stored across said plurality of 
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storage devices, wherein at l e ast on e of the plurality of data blocks is each 
stripe further includes a redundancy data bloc k, and wh e r e in block 
verification information is associated with e ach of said plurality of data 
blocks ; 

wherein said storage controller is further configured to initiahze a given stripe in 
response to receiving a write request to write a new data block at a 
particular location of said given stripe and detecting a mismatch in said 
block verification information associated with at l e ast on e an existing data 
block at the particular location of said given stripe to be updated [[; ]]^ 
wherein said storage controller is configured to initialize said given stripe 
by generating a corresponding redundancy data block for said given stripe 
based on at least an updat e d the new data block to be written to said given 
stripe. 

28. (Currently amended) The computer system as recited in Claim 27 wherein said storage 
controller is configured to initialize said given stripe by reading one or more remaining 
data blocks of said given stripe and generating the corresponding redundancy data block 
for said given stripe based on the remaining data blocks and at l e ast the updat e d new data 
block. 

29. (Previously amended) The computer system as recited in Claim 27 wherein said 
redundancy data block contains parity data calculated from said other data blocks. 

30. (Previously amended) The computer system as recited in Claim 27 wherein said block 
verification information associated with a particular data block includes an error detection 
code. 
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31. 



(Original) The computer system as recited in Claim 30 wherein said block verification 
information of a particular data block further comprises an address associated with said 
particular data block. 



32 (Currently amended) A method of operating a data storage subsystem comprising: 

storing data in the form of stripes within a plurality of storage devices, where each stripe 
includes a plurality of data blocks stored across said pluraUty of storage devices, 
wherein at l e ast on e of th e plurality of data blocks is each stripe further includes a 
redundancy data block , and wh e r e in block v e rification information is associat e d 
with e ach of said plurality of data blocks ; and 

initializing a given stripe in response to receiving a write request to write a new data 
block at a particular location of said given stripe and detecting a mismatch in said 
block verification information associated with at l e ast on e an existing data block 
at the particular location of said given stripe to be updated [[; ]]^wherein said 
initializing said given stripe comprises generating a corresponding redundancy 
data block for said given stripe based on at least an updat e d the new data block to 
be written to said given stripe. 

33. (Currently amended) The method as recited in Claim 32 wherein said initializing said 
given stripe comprises reading one or more remaining data blocks of said given stripe and 
generating the corresponding redundancy data block for said given stripe based on the 
remaining data blocks and at l e ast the updated new data block. 

34. (Previously amended) The method as recited in Claim 32 wherein said redundancy data 
block contains parity data calculated fi*om said other data blocks. 

35. (Previously amended) The method as recited in Claim 32 wherein said block verification 
information of a particular data block includes an error detection code. 
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36. (Original) The method as recited in Claim 35 wherein said block verification information 
associated with said particular data block further includes an address associated with said 
particular data block. 

37. (Previously amended) The method as recited in Claim 32 wherein said block verification 
information associated with a particular data block includes an address associated with 
said particular data block. 

38. (Original) The method as recited in Claim 35 wherein said detecting said mismatch in 
said block verification information comprises comparing a value contained in a field of 
said particular data block for storing said error detection code to a recomputed error 
detection code computed fi"om data within said particular data block read fi'om one of said 
storage devices. 

39. (Original) The method as recited in Claim 37 wherein said detecting said mismatch in 
said block verification information comprises comparing a value contained in a field of 
said particular data block for storing said address to an expected value of said address for 
said particular data block read fi"om one of said storage devices. 

40. (Cancelled) 

41. (New) The data storage subsystem as recited in Claim 1 wherein in response to receiving 
the write request, said storage controller is configiu-ed to read the existing data block to 
determine whether a mismatch exists in the block verification information associated with 
the existing data block. 
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42. (New) The data storage subsystem as recited in Claim 1 wherein said storage controller is 
configured to initialize said given stripe by generating the corresponding redundancy data 
block for said given stripe based on the new data block and a known data pattem to be 
written to said given stripe at memory locations corresponding to one or more remaining 
data blocks of said given stripe. 

43. (New) The data storage subsystem as recited in Claim 42 wherein the known data pattem 
is a pattem of all zeros. 

44. (New) The data storage subsystem as recited in Claim 1 wherein block verification 
information is associated with each of the plurality of data blocks and the redimdancy 
data block. 

45. (New) The data storage subsystem as recited in Claim 1 wherein said storage controller is 
configured to initialize one or more stripes in said data storage subsystem depending upon 
whether write requests are received that correspond to the one or more stripes and 
depending upon whether a mismatch is detected in the block verification information 
associated with each of the one or more stripes. 

46. (New) The data storage subsystem as recited in Claim 1 wherein said storage controller is 
configured to initialize a subset of said stripes in said data storage subsystem, and 
subsequent to initializing the subset of said stripes, initializing one or more remaining 
stripes in said data storage subsystem. 

47. (New) A method of operating a data storage subsystem comprising: 

storing data in the form of stripes within a plurality of storage devices, where each stripe 
includes a plurality of data blocks stored across said plurality of storage devices, 
wherein each stripe fiirther includes a redundancy data block; 
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receiving a write request to write a new data block at a particular location of a given 
stripe; 

in response to receiving the write request, reading an existing data block at the particular 
location of said given stripe to be updated; and 

initializing said given stripe in response to detecting a mismatch in block verification 
information associated with the existing data block, wherein said initializing said 
given stripe comprises generating a corresponding redundancy data block for said 
given stripe based on at least the new data block to be written to said given stripe. 
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